Practical routing and wavelength assignment algorithms for all optical networks with limited wavelength conversion
نویسندگان
چکیده
We present an Integer Linear Program based algorithm and a K shortest path based heuristic algorithm for solving the Routing and Wavelength Assignment problem in All Optical Networks with Limited Wavelength Conversion. These algortihms are executed on a random mesh National Science Foundation Network(NSFNET). Their performances are compared.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملRouting in all-optical DWDM networks with sparse wavelength conversion capabilities
This work focuses on the Routing and Wavelength Assignment (RWA) problem in all-optical DWDM networks with Sparse Wavelength Conversion (SWC) capabilities. By sparse wavelength conversion, we mean that nodes within the optical network domain might or might not support optical wavelength conversion. For these nodes that support optical wavelength conversion, the number of wavelength converters m...
متن کاملA survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks
1389-1286/$ see front matter 2008 Elsevier B.V doi:10.1016/j.comnet.2008.11.014 * Corresponding author. Address: Athens Informat Markopoulo Ave., 19002 Peania, Athens, Greece. Te E-mail addresses: [email protected], siamak@ac. molky), [email protected] (M. Klinkowski), Marin), [email protected] (D. Careglio), pareta@ac [email protected] (I. Tomkos). Optical networks are moving from opaque and t...
متن کاملPerformance of All-Optical Networks with Limited-Range Wavelength Conversion
Previous works have shown that wavelength conversion can considerably improve the performance in all–optical networks. However, it is an unrealistic assumption under the current technology and wavelength conversion with a limited range, not a full range, is more promising. In this paper, we propose a new analytic approach for such networks by virtue of the layered–graph where each wavelength is...
متن کاملRouting and wavelength assignment strategies in optical networks
We consider the routing and wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) networks without wavelength conversion. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that no two paths using the same wavelength pass through the same link. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002